#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    int data;
    struct Node *prior, *next;
} Node, *LinkList;

bool InitList(LinkList &L)
{
    L = (Node *)malloc(sizeof(Node));
    if (L == NULL)
    {
        return false;
    }
    L->next = L;
    L->prior = L;
    return true;
}

bool Empty(LinkList &L)
{
    if (L->next == NULL)
    {
        return true;
    }
    else
    {
        return false;
    }
}

//  判断p是否为循环双链表表尾
bool Tail(LinkList &L, Node *p)
{
    if (p->next == L)
    {
        return true;
    }
    else
    {
        return false;
    }
}

// 在p之后插入s
bool InsertNode_List(LinkList &L, Node *p, Node *s)
{
    s->next = p->next;
    p->next = s;
    s->prior = p;
    s->next->prior = s;
}

// 删除p的后继结点
bool DeleteList(Node *p)
{
    if (p == NULL) // 没找到p
    {
        return false;
    }
    Node *q = p->next;
    if (q == NULL) // p没有后继
    {
        return false;
    }
    p->next = q->next;
    q->next->prior = p;
    free(q);
    return true;
}

int main()
{
    Node *p, *s;
    LinkList L;
    InitList(L);
    Empty(L);
    Tail(L, p);
    InsertNode_List(L, p, s);
    return 0;
}